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ON A MEAN-VALUE OF GADIYAR AND PADMA: 
APPLYING RAMANUJAN-FOURIER EXPANSIONS TO 
GONJEGTURES B AND D OF HARDY AND LITTLEWOOD 

JOHN WASHBURN 


Abstract. The modified von Mangoldt function, ^^A(n), was proved by 
Hardy m, to have a point-wise convergent Ramanujan-Fourier expansion of: 
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where: fi(q) is the Mobius function, (p{q) is Euler’s totient function, and Cq{n) 
is the q^^ Ramanujan sum defined as: 
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k=i 

(k,q)^l 

In their 1999 paper [6], Gadiyar and Padma imported into sieve theory the 
Weiner-Khintchine theorem from the Fourier analysis of stochastic processes, 
to produce the heuristic result: 
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for any fixed and finite h. If the interchange of limits, (first: lim followed by: lim 

y N—^00 

is justified, then the results of Q follow easily. The main result of this paper is 
to prove the Gadiyar-Padma equation, 0 , is true by finessing the interchange 
of limits using Abel summation. 


From the proof of o, the quantitative form of the Hardy-Littlewood prime 
pair conjecture: 
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h is even 


h is odd 


follows and is also true. 
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1. Introduction 


One of the remarkable achievements of Ramanujan[T9] , Hardy [TT] and Carmichael[4] 
was the development of Ramanujan-Fourier series which converge (point-wise) to an 
arithmetic function. The Ramanujan-Fourier expansion, for an arithmetic function, 
a(n), can be given by: 

OO 

a(n) = ^ aqCq{n) 

q=l 

where the Ramanujan sum, Cg(n), is defined as 

Q 

[ \ \ ' 27rz —n 

Cqin) = 2^ e 1 

k=l 
{k,q) = l 

and {k,q) is the greatest common divisor of k and q. The Ramanujan-Fourier 
coefficient, Ug, is given by: 

1 ^ 

flg = —rr lim a{n)cq{n) 


where is the Euler totient function. For a detailed survey of Ramanujan sums 
and Ramanujan-Fourier expansions, the author refers the reader to the texts: |21) . 
[20], [15], and [16]. 

H. G. Gadiyar and R. Padma in their 1999 paper [6] imported to number the¬ 
ory the Wiener-Khintchine theorem from signal analysis. The Wiener-Khintchine 
theorem is used in the Fourier analysis of chaotic or stochastic processes, such as 
Brownian motion, signal noise, and signals embedded within a significant amount 
of noise. The 1999 paper [^ paper applied the Wiener-Khintchine theorem to the 
Ramanujan-Fourier expansions of the arithmetic functions used in various sieve 
methods. 

The central relation to be proved in and [To], is the Gadiyar-Padma 

equation: 
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Which is the Wiener-Khintchine theorem applied to the auto-correlation of the 
arithmetic function, _ The Gadiyar-Padma equation uses the Ramanujan- 

Fourier expansion of an arithmetic function to formulate the average density of 
those primes and prime powers which survive a sieve. 
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The study of Ramanujan sums and the study of Ramanujan-Fourier expansions 
has progressed significantly since 1918. Among the discoveries are: 

• New methods for determining the R-F coefficients m, 

• Analysis of the convolution of functions from different measure spaces [52] , 
and 

• The mean value of sums of products of Ramanujan sums [23] 

The difficulty presented by the Gadiyar-Padma equation though is that the Ramanujan- 
Fourier expansion under study is not tractable enough or well behaved enough to 
justify the interchange of limits proposed in [B], [7], or (TU], and still maintain 

convergence. This is because the expansion, ^ in dSj) 

• is only conditionally convergent and not absolutely convergent, 

• is only point-wise convergent in n and not uniformly convergent in n, 

• is not an almost even function, for some 1 < g, as discussed in [50] 

• is not a member of, C^, as discussed in (TS] 

• has R-F coefficients, Oq, such that the expression, aq4i{q), is not square- 
summable. This removes the expansion from the space of almost periodic 
functions belonging to the Besicovitch space, as discussed in: [3] and 

m- 


If the arithmetic function under study were within one of these function spaces, 
then the application of the Wiener-Khintchine theorem to the Ramanujan-Fourier 
expansions would be easily justified. This is analogous to the treatment of the 
Wiener-Khintchine theorem within most texts on signal analysis which begin with 
If a function has a Fourier transforms of: ■ ■ ■. But, if a function possesses 
a Fourier transform, then the proof of the Wiener-Khintchine theorem is trivial. 
The power and utility of the Wiener-Khintchine theorem is that it also applies to 
signals which do not possess a Fourier transform. As discussed by Wu and Vaswani 
in [13] and [14], the interchange of limits must be justified in a signal processing 
context as well. Wu and Vaswani note that within several prominent texts on signal 
processing purporting “prove” the Wiener-Khintchine theorem, the justification for 
interchanging the limits is left unstated or the stated justification is not sufficient. 

This paper presents the Ramanujan-Abel method which permits the interchange 
of limits under far more relaxed conditions, but does so at cost of temporarily ac¬ 
cepting summability in lieu of convergence. The limits can be interchanged, but the 
resulting expression is then merely summable to some value rather than convergent 
to that value. Abel’s theorem for a power series is then used to demonstrate the 
desired convergence exists. 
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2. Definitions and Notation 


This paper has the following notational conventions: 

• n is a positive integer. 

• cc is real. 

• p is an arbitrary prime. 

• g is a positive integer unless the context clearly indicates otherwise. 

• z is a real within the open interval: 0 < z < 1. 

Definition 1. Throughout this paper C 2 is the the twinned primes constant from 
m and is given by: 



The approximate value of C 2 is: 

Cz = 0.6601618158 ... 


Definition 2. The real-value Ramanujan sum, Cq (cc), is defined as: 


1 

g = 0 

cos (27ra;) 

g = l 

cos (ttx) 

q = 2 

L^J / 1 \ 

2 cos(27r-x) 

fe=i ^ 

g > 3 


Definition 3. The modified von Mangoldt function, Ai (n), is defined as: 

Ai (n) = ^A(n) 
n 

\ogp n = p^, 1 < k, and p is prime 
otherwise 

where A(n) is the von Mangoldt function defined as: 

log p n = p^ 1 < k and p is prime 
0 otherwise 




Definition 4. The modified von Mangoldt function can he extended to the reals 
with the following definition: 


Ai (x) 


def ^ M (g) 


^ <^(g) 


Q 


,{x) 


Definition 5. A Bunyakovsky set is a set ofm functions, fi{T), f2{T), fsiT), • • •) fm-i{T), fm(T), 

for m > 1 and fj{T) € Z [T] 

where: 

(a) Each fj has a positive leading coefficient. 

(b) Each of the fj’s is irreducible in Q [T] 

(c) The fj’s are pair-wise prime in Q [T] 
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(d) For no prime, p, is the product, f{n) = /i(n) • • • fmin), divisible by p for all 
integers, n. That is, the function, / : Z —?► 2,1 (p), is not identically zero for 
any prime p. 

See [I], [2], and for more information on the the Bateman-Horn Conjecture 
and its relation to the Bunyakovsky conditions. 

Definition 6. Given an arithmetic function, f(n), with a point-wise convergent 
Ramanujan-Fourier (R-F) expansion of: 

OO 

f{n) = '^aqCq{n) 

9=1 

then the related functions, f{z,n) and f{z,x), are the Ramanujan expansion power 
series and are given by: 

OO 

f{z,n) ’^= '^aqz‘icq{n) 

9=1 

OO 

f{z,x) ^aqZ^Cq{x) 

9=1 

Definition 7. Given a Ramanujan expansion power series of: 

OO 

f{z,n) = ^aqZ‘>Cq{n) 

9=1 

or 

OO 

= '^aqZ‘>Cq{x) 

9=1 

then the partial summation of the Ramanujan expansion power series for the first 
Q terms is given by: 

Q 

f{Q, z, n) ^ aqz‘>Cq{n) 

9=1 

Q 

f{Q,Z,x) ^OqZ’^Cqix) 

9=1 
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3. The Convergence Properties of the Ramanujan expansion power 

SERIES related TO Ai (n) 

Theorem 8. For any fixed z on the open interval, 0 < z < 1, the Ramanujan 
expansion power series, Ai (z,x), converges absolutely for all x gM. 

Proof. 


(4) Ai(z,a:) = ^^-|^c, (x)z« 

On the open interval, 0 < z < 1, the right hand sided of (|3]) converges absolutely 
because: 


OO / y OO 

^ q^l 


(x)z<> 




l/^(g)l 




C30 

9=1 



Since the convergence of 


OO 


9=1 

depends on z, but is without regard to x, the convergence of the power series, 
Ai (z,x), is absolute for all x € R. □ 



m(9) 


</>(?) 


(x). 


Theorem 9. For any fixed, z, on the open interval, 0 < z < 1, sequence of func¬ 
tions, Ai {Q,z,x), converge uniformly to the Ramanujan expansion power series, 
Ai (z, x), for all x € R. 

Proof. 


|Ai (z,x) - Ai (Q,z,x)| = 


/ N 9 f x 9 


M(g) 


E ^n3C9(x)z« 

g—Q+1 


( 5 ) 
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For any fixed z within the open interval, 0 < z < 1, the right hand sided of 
is bounded by: 


M (?) f \ q 


q—Q+l 




m(9) 


( 6 ) 


^ E 

g—Q+1 

oo 

“ E (j) (^q\ 

q=Q+l 
oo 

- S 


m(9) 


Cq (x) Z'^ 

Cq (a;)| |z«| 


<?—Q+1 

oo 


^ E 


< 


q—Q+l 

^Q+l 

1 - z 


Combining (O and dH]) simplihes to: 

(7) |Ai (z,a;) - Ai (g,z,x)| < z^ 

Since, 0 < z < 1, the right hand side of the (0 forms a strictly decreasing 
sequence in Q such that: 



< z 


Q-l-V-l 






for all integers N > 0. 

Thus, for any hxed z in the interval: 0 < z < 1, and for any 0 < e, it is possible 
to select a value, Qz (e), such that 


z 


Q 



< e 


for all Q >Qz (e)- 

Since the selection of Qz (e) depends only on z and does not depend on x, the 
sequence of functions, Ai (Q, z, x), converges uniformly in a; € M to the Ramanujan 
expansion power series, Ai (z, x) for every fixed z on the interval 0 < z < 1. 

□ 


Corollary 10. A corollary to Theorem\^ is on the open interval, 0 < z < 1, the 
Ramanujan expansion power series, Ai {z,n), converges absolutely for all n G Z 

Corollary 11. A corollary to Theorem\^ is for any fixed z within the open interval, 
0 < z < 1, the sequence of functions, Ai {Q,z,n), converges uniformly to Ai (z,n) 
for all n G Z 


Theorem 12. In the limit, the Ramanujan expansion power series related to 
Ai(z,n) converges point-wise to: 



OO 


E 


M(g) 

</'(?) 


Cq (n) z*^ 


= Ai (n) 


for n gN 
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Proof. The Ramanujan-Fourier (R-F) expansion of Ai (n) is given by: 
( 8 ) 


^1 ^ ^ Cq (n) n G N 


The point-wise convergence of ([5]) was proved by Hardy in m- By Theorem @ the 
power series: 


E 


m(9) 


(x). 


is convergent for all x G R for any fixed 2 within the open interval, 0 < z < 1. 
Abel’s theorem states that, in the limit, the power series converges point-wise to: 


(9) 


lim 

r—¥l~ 


M (9) f \ Q 


Combining ([5|) and (0 yields: 


^m(9) , X 

= E®^ 


( 10 ) 


lim 

2^1- 


E 

.9=1 


m(9) 

^( 9 )' 


(n) = Ai (n) n G N 


□ 
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4. Proof of Conjecture B of Hardy and Littlewood 


In [6] Gadiyar and Padma tackle the question of the prime pairs conjecture of 
which the twin prime conjecture is a special case. The prime pairs conjecture is 
Conjecture B from [12]. In (absent a justification for the interchange of limits) 
the following is “proved”: 


( 11 ) 


1 ^ 

lim — 

A—j-oo N ^ ^ 


(f) (n) A (n) (j){n + 2h) A (n + 2h) 
n n + 2h 


p\2h 


Equation dllh (if true) is sufficient to prove the existential portion of Conjecture B; 
For every positive, even number 2h, there exist an infinite number of prime pairs 
p, p + 2h. The Ramanujan-Abel method can be used to prove m is true for any 
fixed, even number, 2h. 

Theorem 13 (Prime Pairs are Infinite - Conjecture B of [H]). For every positive, 
even number, k = 2h, there are infinitely many prime pairs, p,p/ = p + k. 

Proof. By corollary fill , the convergence of sequence of partial summations of the 
Ramanujan expansion power series in ()12|) is uniform in n, so the limits may be 
interchanged to yield: 

( 12 ) ^ 

-91 (n) ^ 

2 = 1 


. N Q . . 

lim 


N —¥oo Q—¥oo N 4 ^{Qi) 

n—1 q\—l 


Q2^ 


Q Q 


M(gi)Mg2) M9.+«i 
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As listed in Appendix 0: 

r 1 t \ / , 1 ^ 9 ( 2 ^ 9 = gi=g 2 

„>™ 7^ E U) c„ (n + 21.) = ^ 

n—1 \ 


Applying this mean value to (fT^ yields: 

( 13 ) 


lim lim 
N—^OO Q—^OO 


N Q , 

1 ^ ^ 


Srr-.. (”) E (" + “) = E 

^ 97^1 97^1 '^('^2) ^ </>(?) 

Equation 0) is true for all fixed 2 : within the open interval: 0 < 2 < 1. Taking 
the limit, 2 —1“, and applying theorem [l^ yields: 


(14) 


^ N 00 

+ 2M = E 


9=1 


Fig) 

<(>(?)' 


fi2h) 


Gayidar and Padma prove in |5] that 

EfiM2U^2C,n 

g=l YViy 

p\2h 


P- 1 

p-2 


Which is the Hardy-Littlewood constant for Gonjecture B. 
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Combining this result with (IT4)) leads to: 


4" X! "" ^^2 TT ( -— 

J —i-rvo /V ' ^ \ Tt — 


N 


N—¥00 N 


n—1 


p>2 

p\2h 


p-1 


p-2 


Since 


^<1 V„>1 
n 

the classic sieve for prime pairs has the lower limit given by: 

"p-1' 


0 < 2(^2 n 


p>2 

p\2h 

1 


p-2 


N 


= lim — Ai (n) Ai (n + 2h) 

N^oo 


(15) 


N 


= lim — 
N—^oo N ^ 


1 


n—1 

N 


(/)(n) 


A(n) 


(j){n + 2h) 


n + 2h 


A (n + 2h) 


< lim — A (n) A (n + 2h) 


N—¥(X> N 

n—1 

Thus, (fTKll . simplifies to: 

(16) o<2C2n + 

p>2 

p\2h 

Because the mean value of the sieve in (TlBll is greater than zero, (Hi suffices to 
demonstrate the number of prime pairs separated by a gap of 2h is infinite. □ 
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5 . Proof of Conjecture D of Hardy and Littlewood 

In [7] Gadiyar and Padma tackle the density of Sophie Germain Primes. In [10] 
Gadiyar and Padma consider Gonjecture D of m- Sophie Germain Primes are 
prime pairs, p and p\ such that p' = 2p + 1. Gonjucture D from [12] states that 
under suitable conditions for a, b, and I there exists an infinite number of prime 
pairs, p and p\ which are the solution to: ap' — bp = i. Sophie Germain Primes are 
a special case of Conjecture D where: a = 1, & = 2, and £ = 1. Twinned primes are 
a special case of Conjecture D where: a = 1, 6 = 1, and i = 2. 

Theorem 14 (Conjecture D of [12] )• If 

• a, b and i are distinct, positive integers, 

• a, b andi are pair-wise relatively prime; i.e. (a,b) = 1, (a,£) = 1, (£,b) = 1, 

• one and only one of a, b, I is even, and 

• P{n) is the number of prime pairs, p and pi, which are a solution to: ap— 
bpi = i. 

Then, there are an infinite number of primes pairs which are the solution to: ap — 
bpi = £ and 

lini 

n->oo n a \p — 2) 

where the product extends over all odd primes p which divide a, b or £. 


Proof. The proof here follows the heuristic argument found in [7] and m. but 
begins with the Ramanujan expansion power series, 

rather than the R-F expansions. 


Ai {n) = 

9=1 


<^( 9 ) 


Cq (n) 


used in [7] and [TO] . 

Begining with: 

(17) 

^ Ai Ai 
N^ooN ^^ V CL J 

n=l ^ ' 


= lim — 

N—¥QQ N 


N / 00 

EE 


n—l \qi—l 


m(9i) 

<^( 91 )"^^ 






j=o 


where: (n) and Cq^ ( real-valued version of the Ramanujan sums 

and the last term: 

1 a I {bn £) 

0 otherwise 

limits the arguments of the summands to integer values. 


^ a—1 

“tj 
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By Theorem @ the sequence of partial summations of the Ramanujan expansion 
power series converges unifomly in x, so the limits found on the RHS of Equa¬ 
tion ( 0 ), N ^ oo and Q oo, may be interchanged to yield: 


(18) 


1 ^ 
lim — 

N—yoo N 

n—l 


M (gi) 


(n) z 





1 


i=o 


^ 0—1 OO OO / \ / \ 

i V V V 


lim 
N—^oo N 


N 


n—1 


(^) 


Using the definition of Cq(x) and the fact that Cq{x) is an even function, the ex¬ 
pression in square brackets of (1151) can be expanded to: 


(19) 


N ^ 
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9i , 92 , 

E _27ri^n ^ 

e 91 y g 92 V “ / 

ki—l k2 — l 

(fci.gi)=i (fe2,92)=i 


Using and separating out for n, eq. ( 0 ) transforms into: 


( 20 ) 



Kx —1 ^2 —1 

(fci,gi) = l (fc2,g2) = l 


Gadiyar and Padma proved in m and [To], that: 


lim — 
N—¥oo N 




1 fci=('l2+jUfe) 

91 \^92 J \aJ 

0 otherwise 


With this, (l20ll becomes: 
( 21 ) 






0 — 1 OO OO <?1 92 
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{ki,qi) — l (/c 2 , 92 ) = 1 
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<(>(gl) ?i'(g 2 )^ 
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Taking the limit, 2 —>■ 1 , yields: 
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EEE E 

j=0 91 = 1 92 = 1 fei = l 
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E 
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(^ 2 , 92 ) = ! 


<(>(gl) ^(g 2 ) 
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Gadiyar and Padma proved in [7] and [10], that the right hand side of 

a—1 oo 


is: 


1 




oo 

E 


Qi 


{ki ,qi) — l 


<?2 

E 

k2 — l 
(^2,92)—1 

Ql V 92 ' / a 


A^(gi) 1 ^( 92 ) 2 C 2 jT fp-I 


p-2 


where the product extends over all odd primes p which divide a, b or i. 
Since: 



(23) 


= lim ^ E 


N 


N—¥00 N 


= lim — 
N—¥oo N 


n—1 

a\{bn-\-i) 

N 

E 

n—1 

a\{bn-\-i) 

N 


bn + £ 




A (n) 


</>(^) 


bn-\-£ 


A 


< lim — 
N—^oc N 


E 


n—1 

a\{bn-\-i) 


bn + i 


Thus, eq. (1231 ) simplifies to: 


(^) 


(24) 



< lim 
N —¥oo 


1 

N 


N 

E A 

n—1 

a\ {bn-\-t) 


(n)A 


(^) 


Since the mean value found in (12411 is greater than zero there must be an infinite 
number of prime pairs which are solutions to ap — bp' = £ □ 
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6 . Proof of Prime Number Theorem 


Since new tools should be able to solve old problems, in this section the Ramanujan- 
Abel method is applied to the prime number theorem. The result: 


lim — Ai (n) = 1 

-—Vrvo T .Z—^ 


X—>-oo X 


n<.x 


is equivalent to the prime number theorem. 

Proof. Without loss of generality x can be limited to integers. Starting with: 

1 ^ 

lim — > c„ in) 
TV^oo N ^ ^ 


-,iVoo/\ oo/\ 


^ (f) (q) 




and justifying the interchange of limits because of the uniform convergence estab¬ 
lished by theorem [^. From Appendix 0: 


N 




1 5 = 1 

0 otherwise 


so 


becomes, 


TV oo . N 

hm 


(26) 


N^co N d) (q) 

n=l0=1 ^ 


= V^c (n)z« 
= 

</'(!) 

= 2 


Applying the limit, 2 —1 , to ([551) yields: 
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7 . The Parity Problem 


The deep connection between Ramanujan sums, Cq (n), and the circle method 
are discussed in [5] and [5]. Using Ramanujan-Fourier expansions of arithmetic 
functions within a sieve places the Ramanujan sums with a foot in both worlds. 
As noted by Hardy, Ramanujan sums have a peculiar interest beeause they show 
explicitly the source of the irregularities in the behaviour of their sums. Thus, for 
example 


■(n) = 


(_!)" 2cos(|)n7r 2 cos ( 5)7171 


22 


32 


42 


and we see at once that the most important term in (j{n) is and that irregular 

variations about this average value are produced by a series of harmonic oscillations 
of decreasing amplitude. 

As pointed out in [ 6 ]: The Ramanujan-Fourier series trap the vagaries in 

the behaviour of primes and the Wiener-Khintchine formula traps their eorrelation 
properties 

The Wiener-Khintchine formula is specifically designed to study signals and other 
processes with chaotic features resembling Brownian motion. The distribution of 
primes and twin primes seem to have this kind of chaotic structure, so, it is reason¬ 
able to expect the Weiner-Khintchine approach will avoid the brunt of the parity 
problem because it takes advantage of the smoothing introduced by the convolution 
process (i.e. the mean-value process). Weiner-Khintchine is specifically designed to 
provide information on the convolution of signals which are too “rough” individ¬ 
ually have a Fourier transform of their own. Sieving methods tend to accumulate 
local errors and, generally, do not take advantage of any the global smoothing or 
widely separated cancellations which may be introduced by the convolution (mean- 
value) process. The Wiener-Khintchine theorem does take advantage of such global 
cancellations. 

Because of the significance of the rational points of the unit circle within both 
the circle method and the Ramanujan sums, Ramanujan-Fourier expansions capture 
the probabilistic elements of a sieve while retaining the rigor of the circle method. 
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8 . Further Directions 

The Ramanujan-Abel method provides a robust framework in which to investi¬ 
gate the distribution of primes and prime m-tuples of a given algebraic form. 

8.1. Proof of the m-tuple Conjecture. In [1^ Gadiyar and Padma provide the 
heuristic argument for the result: 

Theorem 15 (Conjecture Xi of of Hardy and Littlewood). Let ai, 02 , • • •, am, be 
distinct integers such that, n, (n + oi), (n -|- 02), • • •, {n -\- am), meet the criteria of 
Definitionl^ Then: 

1 ^ / p 

lim — A (n) A (n -I- oi) A (u -|- 02 ) ■ ■ ■ A (n -|- am) = TT - 7 

AT-loo jy ^V p — 1 
n—1 p ^ 

where v = Vr = v [p] 0, ai, 02, • • •, am) is the number of distinct residues of ai, 02, 

■ ■ ■, Om to modulus p 

Using the Ramanujan-Abel method proves this heuristic result is correct. The 
use of the Ramanujan expansion power series and the uniform convergence thereof 
provides for the interchange of limits needed to reach the result found in m 

8 . 2 . Nearly-Square Primes and Other Conjectures. There are several more 
conjectures in m which deal with the density of primes of various algebraic forms 
and with the density of prime pairs and prime m-tuplets of various algebraic forms. 
These conjectures include: 

Table 1. Hardy-Littlewood Conjectures 



primes of the form + 1 are infinite 

primes of the form am^ + bm + c are infinite 

prime pairs of the form p, p' = am? + bm + p are infinite 

prime pairs of the form p, p' = m\ + -I- p are infinite 

prime pairs of the form p, p' = m\ + -I- -|- m\ -\- p are infinite 

primes of the form m? -\- k are infinite 

primes of the form -|- m^ + k are infinite 

primes of the form -|- m^ + are infinite 

prime pairs of the form -I- 1, -|- 3 are infinite 

prime m-tuplets of the form n + bi,n + b2, ■ ■ ■ n + bm, are infinite 


page 48 
page 48 
page 49 
page 50 
page 50 
page 50 
pages 51-2 
page 52 
page 62 

Tino-AS 


Conjecture E 
Conjecture F 
Conjecture G 
Conjecture J 
Conjecture J 
Conjecture K 
Conjecture M 
Conjecture N 
Conjecture P 
Conjecture Xi 


Bateman-Horn 
Conjecture 


For any Bunyakovsky set, there exists 
an infinite number of solutions, n, such that 
fi{n), / 2 («),•••, fm{n), are all prime. 


and [5] 


The author believes the Ramanujan-Able method will prove useful in confirming 
the conjectures of Table [ll but, it requires a better understanding of expressions 
found in Tabled. 

With the function. Eg (mi, • • •, m^)), Toth [23] begins to explore these expres¬ 
sions, but much more research needs to be done in this area. 
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Table 2. Ramanujan Sums for the Various Conjectures 


Conjecture E 
Conjecture F 
Conjecture G 
Conjecture J 
Conjecture J 
Conjecture K 
Conjecture M 
Conjecture N 
Conjecture P 

Conjecture Xi 

Bateman-Horn 

Conjecture 


N 


(n^ + l) 

Cq {ari^ + bn 

n—1 


n=l 

N 


+ c) 


n—1 
N 

- E Cqi (n) c ,2 [an? 

n—1 


N 


bm + 

+ n) 

+ ml - 


I 

I Cq^ (n) Cg 2 (m| + m2 + nj 
I 

Z Cqi {n) Cq^ {ml + m| + m§ 
I 

Z Cq (n^ + k) 

I 

] Cq (n^ + m^ + fc) 

I 

z Cq (n^ + m^ + k^) 

I 

Z Cqi + 1 ) Cq2 + 3 ) 

= 1 


-n) 


8.3. Other Ramanujan-Fourier Expansions. Currently, the most commonly 
cited Ramanujan-Fourier expansions for arithmetic functions are: 


(27) 

OO , 

din)= Cq (n) 

9=1 ^ 

(28) 

. . IT Tl ^q\J^) 

6 S 

(29) 

A 1 \ 7 ^( 9 ) ( \ 

Ai [n) = Y ,, .Cq[n) 

(30) 

00 / IN?-! 

r[a) = TTY C2q-i{a) 

q^l ^ 

Where: 



• d (n) is the divisor function, 

• a (n) is the sum of divisors function, 

• Ai (n) is the modified von Mangodlt function 

• r (a) is the number of integer lattice points, (u,u), within the circle: + 

< a. 
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Are there other arithmetic functions used in number theory for which it would 
useful to have a Ramanujan-Fourier expansion? For example, does the prime indi¬ 
cator function: 

MiJAW 

logn 

{ —1 n is prime 
0 n is composite 

have a Ramanujan-Fourier expansion of the form? 

CO 

= {n) 

g=l 

8.4. Other Questions in Additive Number Theory. The mean-value prop¬ 
erties listed in Appendix take advantage of the fact the N tends to oo. There 
are several conjectures within |12j where the sieve under consideration does not 
range over all natural numbers. For example, Conjecture A is the strong Goldbach 
conjecture, where the Ramanujan-Fourier expression under consideration is: 

2N 

y^Aj in) Ai {N — n) 

( 31 ) 


2N CO 




m('72) 


1 ^^'(92; 

Even with an interchange of limits transforming the right hand side of (13111 to: 

00 00 / N. / N, r 2N 

lim V V 

^(52) 

9l = l <J2 = 1 / ^ > 

the value of and bounds on: 

2N 


J2cqAn)cq^{2N -n) 


.71 — 1 


CqAn)cqA‘^N - n) 


n—1 

are not well understood at this time. 
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9. Conclusions 

The Ramanujan-Abel method is a robust framework to investigate questions 
regarding the distribution of prime pairs and other prime-tuples. The method 
is sufficient to prove Conjectures B and D of Hardy and Littlewood. This is a 
significant result, but it is clear there there is more investigation to be done. 

The author is grateful for the opportunity to effect the interchange of limits 
needed within the works of Gadiyar and Padma. Given that the author received 
his initial training in mathematical analysis at the Milwaukee School of Engineering 
the conclusion of Gadiyar and Padma from is best: 

It is a pleasant surprise that the Wiener-Khintchine formula which normally 
occurs in practical problems of Brownian motion, electrical engineering and other 
applied areas of technology and statistical physics has a role in the behaviour of 
prime numbers which are studied by pure mathematicians 


20 


JOHN WASHBURN 


Appendix A. Some Properties of Ramanujan Sums 


The Ramanujan sum, Cq{n), is defined as 


Cq{n) = 


q 

\ ' 27rAn 

> e « 


k=l 


ik,q) = l 


Some of the properties of Cq{n) and the mean value of Cq{n) are: 
a) 

ci(n) = 1 


b) 

c) 

d) 

e) 


Cg(0) = 

Cq{l) = n{q) 


Cq{n) 


(j){q) q I n 
—1 q\ n 


Crs{n) = Cs{n)cs{n) where (r, s) = 1 


f) 

g) 

h) 


|c,(n)| < 
\cq{n)\ < a{n) 
Cq{n) = Cq{-n) 


i) 

j) 

k) 

l) 


Where: 


Cq{n) = c-q{n) 


lim 
N —^OO 


1 

N 


N 

^Cq(n) 

n=l 


1 q = l 
0 otherwise 


lim — 
N—^oo N 


N 

Cr(n)cs{n) 

n—1 


(j){r) r = s 
0 otherwise 


lim — 

N—>-oo IV 


N 

Cr{n)cs (n ± m) 

n—1 


Cr{m) r = s 
0 otherwise 


• (j is a positive integer 

• n G 
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The Ramanujan sums can be extended to real values by accepting the definition: 


1 

g = 0 

cos (27ra;) 

g = l 

cos {ttx) 

g = 2 

LfJ . s 


2 cos(27r-a;) 

g > 3 

k=i V 9 y 





The real-valued Ramanujan sums maintain many of the properties of Cq{n). Some 
of the properties of Cq{x) and the mean value of Cq{x) are: 
a) 

Cq(x) = Cq{n) X & h and 0 < g 


b) 

c) 


c,(0) = ^(g) 
Cg(l) = 


d) 


e) 


f) 

g) 

h) 


i) 

j) 


k) 


Crs{x) = Ce(x)Cs(x) where (r, s) = 1 


\Cq{x)\ <(j){q) 
|c,(a;)| < cr(x) 

Cq{x) = Cq(-x) 
Cq(x) = C-q(x) 


lim — 
T-i-co 2T 


j{x)da 


x=-T 


1 g = 0 
0 otherwise 


lim — 
T-i-oo 2T 


Cr{x)Cs{x)dx = 


x=-T 



r = s 
otherwise 


1 ) 


Where: 



Cr(x)ce(x ± y)dx = 



r = s 
otherwise 


• g is a non-negative integer 

• n S Z 

• a; £ R 

• The value of (j) (0) is understood to be: ^ (0) = 1: 

• The value of y (0) is understood to be: ^ (0) = 1: 
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